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012? (oj) 

PlSgSje] 20 3 29.000 8 

[^I^S^g] 63 B 63.000 & 

(?i!3?ge] o a o g 

[£JAJS?SJ 0 & 0 gt 

tlMI] 92.000 a 
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(Low-Density Parity Check (LDPC) code) 3 iJ-xSj ^ ^ofl ^ojcj. 

£3. ^-Ssjfe ^^5. nfl^Ej 2E§ u c^:2.£x4. if£ dHje 

Hfl^ SB »63*hIZ. >M« Dfle^ <gofl ^ Al^^ (degree 

quence){> ^Cr^- #7l Hfl&l^ ■£ nflS^ ^o] <y«}3}5j o]§ Af^i nfl 

sa<H>H. a^R^N #^^o| oj^oj ansa*, qj 

ol§ 44 ofle^^ a^a*. >^7| Af 

Dfl^^^ nflE^^D}^ ^ OjS. (cyclic coluan shi f t ) # ^ » > ^ 

(offset value) ^- ^t\^r . #7] Dfl^El ^ nflE^o} ^ofl tfl^-S]^ 

^3 a}3£" aw. 

fl&JEJ 
£ 10 

C. o|£ A r >2. H|^^f LDPC as. 
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flfl^E) 3Af (METHOD FOR ENCODING OF LOW DENSITY 

ITY CHECK CODE J 

l#S\ ?Jc+*V ^] 

5. l£ «J«>^«] (p. r) o\lHo] a cofl cflftV Bfl^e) DflESjA^ £ 

£ 2b °J33 *> ^ofl iTflef-. ijcfl ^^j. rftr o|ji. a2-1*> -MH «B£^ 

^ iQm&± H d £ ofls^i iX|«> H^. 

5. 3b ul^^f ^.^ 3E£1 D J]E1 aeilH (factor graph) £ 

5. 4^ ^3 Bfl^El oflB^E 

5. 5b ^ (offset value) /& ^*5L^ BlS^c} 1 ?? fiflElEj 

^efb 3*33 5L^I*> i^. 
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5E. 7£ maximim variable node degree7f 15°] 3*. *?£t> A ^oflA^ 
£ HtmSL ^$*y CflelEl %A ffl^^o] ^ ^.^ H(J o| WQ £ ^ 

£. 8£ 4x4 DflJL^Sl ?4 3x3 ^f- Dfl (identity matrix) 

^ 3x3 0 oflE^foatri,^ cfl*|*f£. ^ofl S\6% 4x4 uflH^^^ 12x12 nH 
D fl^^^ (lifting)^?] 

5E. 9^ pxp dHH^^oII fl)J^N:£: (lifting)^ §dfl 

i 10£ £ oflofl ir+E| Bfl^el j^^-oj nfle^^ qjgt} 

i 11£ r = 15. f = 7. P =89S] ?r*lH^ CjHUf! H^Sf nfl 

5. 13a^ n = 870. p = 29°] ^ % Ji Jf£ Hd^ D||B^if ol|^ ^A]*! ^ 
5. 13b£- n = B70. P = 29°] 3^ UflE]Ej -^-g- HpS] ofle^.^ o|]^Ai £Al*V 
5. 13c^ BflejEj Ejjl ^2.2] Ul^*> X|^£flo]A1 ^ 
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H 14a^ n = 1590. p = 53^1 3^ Hd3 nfle^G <*Hg,M 

5E. Hbfe- n = 1590. p = 53°J ^ BflE]^ if£ Hp3 nHSNiO °llS>H £A|e* 
5. Ucfe- nj]s}tM 24 15^ Mii <S^# «U** 4#*1]ol£ ^ 

5l 15a^ n = 3090. p = 103°] 3*2. J?-£ Hd£] nflS^^O °J)S>H 5*1 # 

•a. 

S. 15b*r ti = 3090. P = 103°] ^ HH^lM H P 3 nflS^^O °fl£4 i^i 

£ I5c^ nfl^E} 3a} 31 5. s} Eii J^s] ^# nliL*V Aj^efloi^ ^ 

5. 16a{f n = 7710. p = 257°] ^ ^Ji H d 5] iflH^e ofl S ^ 

5. 16bfe- n = 7710. p = 257°] ^ B^E] if H p 3 nflS^i€- ^lS^H 5.4 

5. 16c^ 2^5. BflEjEj 34 ifs;^ 4^jo|Aj ^ 



^3 ^ift 

ow-Density Parity Check (LDPC) code)^ -f^S} "J^ofl ^o|c^. 

##3.2.3. Al^ofl^- Cflo|E|Sl A|. 3£Sl£. tflOlEl^ if^S^ 

H^M^ ^12} ^SlS* ^ $ El 31 (Quasi 

oplemental Turbo Coding : QCTC) ^B] A>^-^jj >#7l*V 

a^tci!. ^Tfl ^ §>y ^^IS ojoii o^e} nfl^. 



80-7 



°l*Mt> £^ofl ^flS€" tfl°i°3. ttlisji oj- ^.^sj ^0)5, 

SJe] ?Mr as^ ae4^ X°4S. cfl^^ as<>fl ti)* r °1 ^ ?1 

flfl^lM iS^- 1960\3cfl £ Gallager<H] 2J*H 

5a°o|. 1990^*1) o|^i MacKay §ofl £|efl zfla^Sj&tr. ^1 ^?flo1 §ofl ^afl Tfl 
^US. BflajEj SSfe. sum-product algorithm 7l«}* r Jl $lz\ . £ 

tffl^E] iaH^- belief propagation decoding^ A r -g-^o_ S ^ Shannon 

(capacity lioitjofl e^rb -x^*} ^ 51 

o\* RichardsonH} Chung flfle|Ej ^tffc ajE] aefl = 

actor graph) tfofl^ ^-^ (decoding) 3|^ofl^ >3>0 (update) 3 nflA)^ 

essage)!-^ ^§ (probability distribution) 7\ (iteration) ofl tt}E} ujs|. 

3!# ^*lo-r£- density evolution 7]^§ Aflojo-fSiCf. <$7\ density evolution 
^'2- o|^-*rJl. cycle freeS} ^ a^flH #<*HM 7>^*^# ttfl . 

^ff (probability of error) oj ^r^cMI ^ 4 1 21 fe- *fl\3 

hannel parameter : threshold) # ^Sr&th ^. HeflH ^o\]M JtS 

ariable node) ^-2* t£ (check node) #S| 2fl^ H}E}DlEl{} i]cflS} ^ ^ oj-. 

(degree distribution) O ^1^>^^. ZL^JL. o]^]*} %^-7\ M°\ m (cycle) o) 
^-*V*> 2Jol£j LDPC SHofl cflaB>Hi 3# oj^o^ iSJc}. 

density evolution 7]*U% o]$.*\o\ B] ^ ^ (i rregular) LDPC SH^] o]S. 
-8-^ (channel capacity) o] Shannon limitofl 0.0045 dB#r*l r^^J 

J€r£ 1^. -^51. Flarion^ LDPC ^1 *r?J (design) g 8>Bfl|o| (H/W) 
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_2.^£- (frame error rate)# # Jl . ^£71 (parallel decoder)^ ^ 

multi-edge type vector LDPC 2EO *flttth u t Si 11 *. 

LDPC SEt *MM o|§ §>J X|^igoI]Ai E|3t 5E (turbo code) O cfl 
# ^ Sib tflojo^ 7]S5]i Sic}. ^. o] - LDPC 3.E.7\ #3. Sib *c3L 

=f-^^S] (parallel structure) ^#£(low complexity), aeljl 

^£ i^f n^(i ow error floor). i^^- (good frame 

ror rate) %S\ J3.9J nfi£o1t}. <&^-?\ ^SJ'S ^ 

^b LDPC ^.o £ *J|^Ct. 

LDPC flEO ^mb^l (turbo codeHl Hlofl 

X^(encoding) 2f^o| &b s t floj 5,7] (frame size)o|],H E|i 3. 

m ^-o-# ^§ ^ Sib 3^2^ 2E2) ^7-^7} ^^8}cf^- *]o|ch o]g 

3*}7l ^ afl ftb < 3 J ?7> *!*85]<H of^^ ldpc seis] 

^ Sib Si*lb sm. 

y^°i oi^jit4 * r b 7i^^ 

*)**M £ ^gs] ^*Jb ^5:5} 3*301 7^5: bH^e) 2H£| ^ 

£ ^ S^o. H£fl oJ 37 |ofl^ Sl^ 7^^£ Bfl^ 

El 3 ^312} ^l^^ofl 



80-9 



uDE^^S *^S]*f Bfl^E] 3>k> ISO ^ *S|J2.S*I. ^ 

c± (degree sequence) £* $f£Sr£- . Bfl^tM nflE^^oi «^«fs}-s| 

§ DflE^-A.on flo^. A}Aj7jo] §^1^01 ojojo, £ # S};*^- 3,^ 

°HS^>;S1 ^ « ^^dW £Q ^ o|§ ( cyc ii c column shift)# 
& (offset value)# 2|^2f, #7j flfliMtq ^£ uflS^^ <gofl 

-S-^ *fl^*M ^3*H=- ^£s* a^mc*. 

4^ »WI« ^ (degree sequence) # 

-115,15.15,5,5,5,4,3,3.3,3,3,3,3,31 _ , _, JJM , 

S£*V H}^*>7fl^- #7] Hfl cl| E] Jf£- DflE^^ol QJH>^-S4 o)§ A><j DflE^^ 

aBlJi. ^7| ^-s^ 3HJ£. 
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">HH Dfle^^oi)^ # 7 J ufl^Ej >HH ofle^ tflo^ ^ oiei^ 

£ Bfl^Ej ofleq^ ^ tg oj^^O ^S}^r ^22f^3f. #7l 

^ #3 *| « nflE^^oj ^ a DflE^i <3 °J^1^ JH« nfl >. «g oj<aj 

0 43 #3 >HH oflH^^ofl^ #71 M H oflJE^^ tflsj <8 

^ afliME] 33*ttr ^13^3}. #71 *fl22l#i?-£l 74l32*# °1 ojAJ 

#7) DH^E^ nfle^^sj Aj^ol ofl^l afja. ^ 2}## 

2°1 «>^5|*tct. 

#71 *fll2}#£] #71 JlflElEl #7j Dfl Si El #£01 ^#=| A] « 

1^3 ^# gj 

oi ^gsi nftra$ #xi ^icH #^i*i #g*n}. 

oMfc «1^ i^#ofl fi^SjtiStS. 7}**\ »V §<y*V j*^. 7>7lifi *U 

aBlJl £ ^SHI 5tt<H. 71^ ^#ofl cfl*> ^-simoi 
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JS£ LDPC *l°Jtm. o|0 ^6fl ABS€" fli^E] ^AJ nflE^ ^(parity 

eck matrix)*} 3J3Sm. ^, /fl S & nH^tM 3*1 nfljE^^ o|^.s} Afl£-£ LDPC 
HO ^)°J*Vct. ith £ «^<HJ n}^ Afl^g. LDPC o] 6 fl 

^•3°fl>M ^l^^c- LDPC 257} belief propagation decoding©}) S]$H CDMA20O0 
EV-DV 3.$ (standard) o\\ M M&S)JL *± (turbo code).S.C+ 

°]*H1A1 ^^5]^ £ ^Oll^fe. ^°]oJ Bjojs o^fl o. (cQde rate)ol 

2<y LDPC 3Ei rflef >g--- 51 ^JSW. ^N, JfXS} £ ^3 

1. flflgjEl ^Al dBe, ^>: H^QMParity check ■atrix design) 
a. ^oflAi^ ojeflo) 25 ( array C0 d e )2f b**l ^ 2H (irregular 

peat accumulate code) £ ^5jS r £- flflejE) ^ A r ufl^^ ^ ^£1? ^ , -§-§-*>^ 

£ BflE^>i (basic matrix) °\ ^l^-M ^ a. 37] {} ^ 

A. 25. (Array code structure) 
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*A?m2.2. (p. r) o\z%o] SHofl tfl©> Bj)S^^ 34 oflB^^^ £ 12} #oj ^ 
^cj. i l€- <&HW<>1 (p. r) °Uflol asofl cfl«> ufl^El 34 oflESj^s ± A] i$ 

#7] £. lofl>H prime nuaberO)Cf . a^Jl. P^l 3.7\U 
p W oil H^>; (identity natrix)?] l°| ^ <8C-£ >°>& o1=. (cyclic 
ift)o}oj ojo. £^ £<g nflE^>k( cyclic pereutation natrix)*} o iS. 3.71 
o|a|*f. a i£l <8(row)2}. <g(colum n )# 2^ 4*-ofl!= 

^ <8 (sub-matrix row)2f. ^a-UflE^^ ^(sub-matrix column) 
. «fl^ 25 (Array code)!- 3S]*r£- 34 (parity check matrix) 

<g2* <S£ ^ /Pflfif r7fl^ 1# *«J* r 7fl 7r^!c|. 3.0)51, p 7\ ^ ^ 

B^±<*\*\ lo] Hl^€- &°\^°\ ^5. nfl^Ej 34 2 £o] j^g. # n 

5E*t. o|^ev ufl<g (array code) ^ ^0)7} 4°] 4<>]^ (cycle) 3*4 

fee*. ^. fiflelE] 34 DflH^^ofl^ A>2|^ - ^o|§( cy lce) 4 - # o|J=i=- 4?fl£] 
£ ^ O ia . 0*b. 0 ja p 0 jb (i*j)ofl ^afl SU^- ^£#ol ^o|§ 40] 
fcc^ *>7| <^*H l>2f ^£ ^loj ^sjojo) 
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# 4^*^ 3. 4£1 S£ 5. 

3* ^(irregular structure)!- £71 ^^o|cJ. ^ , o|^«> 3l^oflA| *g 
ow)o|l £*fl*>^ 12] ^ *]cfl 27fXj #=-o> 

I (sub-matrix column)^- <^^^| 2>S} ^» uflH^NcMsub matrix) #S 

(2) ^£|sl (degree distribution)©!! ^ ^ >H H ^flS^^ <I 

ub-matrix column) ofl cfl*> degree sequenced *M <4^^ 3>2* ^o] ^2|*>e|. 
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#7j <^*H 3><M j^m *H*=^± ^ofl 6^51^ column degreeG 

cfl 12] 7^ d tf y^s,^ 

(3) #71 <2)oflAj degrefl aequence nofl n^Ef ojojoj yBjjfl x] a, ufle^ 

£*||*V7| A|^c}- ^« EtfE^i oj Bj i (sub-matrix row number) o\z\ . 

(4) ^#*U^ ofle^ Hd - ^ >H« oflE^^ ^(sub-matrix column) # 
% El (column vector)3. Z\7] 5>S\ ^ *81o]cK 

5] ■ - 

ub-matrix column)^ ^5lc^. ^« nflE^>. o| cflofl e*)o"><c- »J °| «1 <g 
*r sfl^ >HH nflJE^>. ojofl ^Jc^ degree^Sl 151 7H^°}oj ^*H*>7fl ^} 

• ^ ^£ -HH UflB^^ ^§5. Ol^Oj^^ DflE^^- Z| DflE^^^^ 

^— "fl^ri 3^ (sub-matrix overlap) o] 3!°1cK JlB-lJlS ^^1 uflH 

. 3*1 ^0] H d fe- Hfloj (array code) ^ofl M <2]if "flB^ 
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5. 2^ oj3)2) e} ojofl IS] 21 cQ Tfl^ rfpPlji. 4" oflB'N 

£ ^ofl^ #71 5. 2ofl d}S} 7^ mil 2H 7|«>°3. ^2] 

JiflEjEj ^ A} Dflje^^ H2] ^ A (information) nflB^^ H d (220) ^ofl 

^2]§}ji^. sflE]E] 5iH^ BflClE] 3 A} DflE^oj H2 | ^ « D fl 

S Ar*U ^Olt^. j^Dj oJoH>H #71 SflEjE] hHS^^ H 2] CflElE] 

r^Ur 4" ^H^^2l ^£ ^°fl ^ SB (irregular repeat 

cumulate code) ^ofi tfl*}©] #3]^^. ej-q. 

P, ^laa o)fr tfl 7 -^ QflH^^ (Generalized dual -di ag onal matrix) 

^ IE (Irregular repeat accumulate (IRA) code) ^ 7Jc**V 
(encoder) ^-^Q 7}7]*&M flfl^J (message passing decoder)^ o]?rfi 

S3 ^ Smj! ^SjTj 5U^. o| 3 ft} hJ*. ^3 

i 3£ Hj-tt 2 £2] iS]Ei H2flH (factor graph) £4*} 5, 

5. 3# ^ jas2j «Jt| aeflH ^ofl tfl*H #5^ 

7lS *m. #71 £ 321 Bl^fl- ^ 25^1 ^1 aZfl^r ^l^MMl^ 

ystematic) «J (versi on) . 25t1 H (codeword) 2} BflEl E] (pari ty) ##ofl ofl 
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SHr CflBJ3 icH (parity node)^£ ufl^E] i£ D J§ 5.^ 

gree 2{> 3*^. a, 2} nfle]^ JnH^OOl. 302. 303. • . 304 . 305 . 306 . 307) 
7}^(ed«e)^^ 2?^ 2.3. sflE^El 

^J2. ^§ (information syiobol)<Hl 2}*} HflEjEj (parity symbol)^ *§>8# # 

UHI^H 4> 5U£°I uj^fl. «J-«- ^2) 2SS] ^ J£ kS^- r4<tf«V degree 

^ Xm. o|E4»V ^ j^fl £<g (random permutation) (320)^ 

flfl^^ dHjb^>.^ i^olr^.. 

#7l i AS] *]5J£. dHs|^ 2£S| nflH^>: &<*\M bH^eJ ^£-°J A^-g- 'r 
*J offset /-(4Q!) - «^h>^oi m^^. ^.aj SSofl^ IS] 

# 3*^4. *m>M. ^3 3£J*Hr afl^ei 3*} ofle^^] afl 

3 oflt^ r ^ >q« nHB^^^ ol§ A r Aj n n B^ (dual-diagonal matrix) 

n<} ^Tfl SjCj. a^lH. Dfl^E^ Dfije^i^ ^ JjL^o] 2| <£<,,] ^jfl*^ i 

7fl4^ «l^fl- (irregular di str ibut i on) |> . o]BS\ £ 4^1 ^ 

(random permutation unit)ofl ^6}] ^^slcj. 
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W #h 3^0 £Aie>2ict. ^oflA]^ #7l & (offset value) 

#£4~ Dfl^^ o|§. UHJE^^^ 5. 5S} 

M}StH]cH ^ Sic}. #71 5: 53 (501)£ #?1 oflE^oj <g 

<82l ^ifEi tg^^ ol^C|. a^i. *l|2A}4j°] 

1^^- AH4(502a)£ #7| ^°J^ <g 0|§«> $|*1°1 3 aj^ ^^oflxH 0'^ 

1 3# 7}*u A>>y-t ^#sm. 

#71 5. 5^- ^^ofl tt^ ol§ cfle^oj £3, ojo^ 

BflEl^ nfle^^ £^olc|. #71 5. 5ofl £A|ft} 

#°1 £3! ^^s]<>li ^#*> <gofl -i-o| e>u|o> <g£- hj^x] ^Tii 

*1 ^tf. a, ^sioflo^ ^ 3* s - ^ofl ^Tfle^ n-sj ^7} 201*3. oj^ a\ 

DflH^>i£l 7fl^(rank)7> nfl^M^Sj ^£1} *M^7fl Sic*. H+E+X^ ^7l £ 5<>fl 
A|*V U}22J ^o| = a]*) AH3£J ^ Bjjfl ^ofl- -I-Oj 2^5.^ ^. "0"Ol 

*^ #7) i 5SJ- ^£ DflE^^ 37 , 7f ^ ij|a ifx 

nBm^^oj 3^. ol^ AHd nfle^s) §^Q^/2} ^71 ^?|ao| 371 r<>\ § 
°J^{> ?**1 °J5l2l ^oj*! 3j£ ^( 8e t)ofl cflofl r «lsi 34 S3 

r7fl£l afl^El ^j-g-# ^ Sic}. 01^ ^tg # o^gfl 

^ #ej§ 
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311] l(Theore n U : °J£J3 o^Bjo} ^(Abelion group) AG r = {0. 1. 2. - 
ojSjS} ^ ^4: (element) 7^cfl . r 2* MS. ±°W 0o| o>y ojojoj q ± { 

W ^>y<Hi r»i s^- a oie^ ^s.s AG r si 3.^ 

^6H AG r 2] 5L€- ^4:0 ^ . rM^ ^£ Aofl cfl 

6># °}^A|7]^ #>] roMo^ *lc}. rc^>H. ^ 

<3tfoll ^6fl AG r ^ 3.^ Q&Q ^ SiTfl ^ 

£t> 5. 5ofl iAl*V o]§ AHj nflH^^tdua! diagonal matrix) oj ojo^ 

fl^rfe- i^e^ ^ * r 7i 7>^ ^ fljie <g# ^ 

7] 

#7| <^«H1 7>oQ^ dfe /H]j0j ^ A (information) ^jfolDj, a/ -. £ 
. GF(2) ojA> # ~« fc+ GF(2)^ Galois Field over 2 
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%2.3.. nodule 2M<*\M 333^ -^e}^ 3^ (Finite Field)£r . #7) 4f 

5fl ^(Finite Field)o|E| s£ ±3 \ 7^7} **}t\JL. 5^2} (over modulo 2) 

32} Ool o>ul ^-fcofl cfl*V <2^o| ^«>b|, 3^ SI #^ofl cfl*M 2^. £tf 
e«fl ^^B}^ o^A]. GF(2)^ o|E.i*> >Jd^# o>*«>tr 

. w% Stm. ae-las. #7| £ 54) «S^°ll>M 3! *M £°fl 0 flcj. 

^ nfl^E} ^Af (parity check equation)©!) °J 0 fl <3# ^ 5U£- 3* $*fl 

8] 

a^Jl. ^7] £ 5Sj ^&<*\M (diagonal line)2* A}Aj (of fset 

agonal line)ofl ^Tflo-}^ <>}2\S\ lofl cfl*V <g 9J ^ (column index)*} *S 9je]>: 
ow index) A 7 A t\7] <^«^ 9>fi} ^Tflfj #tt^. 

^^A] 10J + 

^71 S 50l) iA]e> B\S\ BflE]Ej 3^ <g^o] ol^ A>Aj nflE^>; ^ 

^ 7^°^. o|^ Ol^-^ig. # 7 j <-^A} 10>£- *>7) <^«M 11>2} ^Ol *£%o] 
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o|S} #7| ll>ofl ojofl °J33 flflEj^ p r _//Q <g# ^ 5UH. 

£ 1**1 rl^S] SL^r "JS^I . «j°J #7fl ^c*. o|ofl ^ / 

°1>M>H §ofl i 53 rgo. 

^7] 5. 6§ 7}^*1 6012} >fl0*$3 # 

S*E1 *]0^3 *0r-f«S| 3*1 &o| o^3°i a^Jl. ^71 *]0<13 ^lr-f 

21 3*1 ^i^X 6025} *fl r -f^Sl *flr-f*83 3*1 &3 of^S]^ oj^ 

^ SlCf. o)3 ia}£ (610) 3 *12AH4SJ ^1 1 AH4(620a)3 *Jl2 

■*!3 ^2^ A>>y(620b)3 *g^oQDf lo] 4H*|*VC*. □LElJl. #7] AM*# ^oflAj 

fr %o\ 2 ^ «>^0 ^ji^. ^33.2.S S - ^# ^ 5U711 HlCf. 

7^5. fiflEjEj ^ A\ SHSJ JfflSlE} ^Af ofle^ (p ar ity check matrix) H3 sfl 
3 w.«3 A]« nfle^^^ub-^rix) HpS ^ojc+. o]^] ^ofl^ ^3 
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C. 3133 ^ Af Dflg.^ ^(Parity chec k matrix construction) 
ZL^ o]i\o{\Ac\^ A^oJJ>| «g «fl<g 1£ ^S*. B^ofl^ ^ <^h}2}^ o| 
DflS^i 01-&*M £ ^oi) D}£ xfl^£ flJ]EjEl ^A} ofle^ 

erity check matrix) H{> ^a}. ZL ^ofl cfleH ^SrS^ ^Jcj. o| 

ofl^H ^^5]^ BJ)^E1 3A r nHS^- 4*2. tfflg (array code) ^£ 

7|«Jo.£ 333 Dfle^^ Hd O aflE]Ej nHe^i H SJ ^(information) * 

^£0 7**|cj. 

whenH+ parity check sub-matrix lor information part 
-*i^AJ 12] parity check sub-matrix for parity part 

#7] <^AJ 12>oflAH BflelEl ^A> oflE^^iH ^J£ H d S) M~ D fl 

^- <£ (column) nje] ^o^sj ^ £ £ (degree distribution)^] n}# degree 
quence Dofl °lefl ^o^^ ^ oflee^ <g (sub-matrix column)# o]i£- r£ 

^- D flS^^ ou- 3 7l7} po] pxp°] ^ HH^i (identity matrix)^ 
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} M» ^B^± «S jS\ ^o] o]^A]9] (column shift) ^7|*J 

^ (cyclic permutation matrix) o|t} olnfl (prime number) 

Cf. a^Jl. H p 4r H d 3 ^£S} «J^|A|?l7l ^ efl nflE^^ uflofl ^jflSr^r 12} Ofr 

3*13 oieH)^ #7l# u}2} #oi £ u^ofl of^ 7^45. Afield ^Af 2EO 

(7r) gflSiEj ?UV A* nfl ^^ Hfl ^^( DeBree distribution and H d 

nstruction), 

Bj*rH£ (Richardson) BH3*M 35t 33*Kr «|E| izfla ( fact0 r 

aph) ^ofl^ m]Al^| Bfl>y c^<3 (message passing decoding)©! °1-^<>1^ nfl . 
m-product algorithm^ «V 7 r £ ±E.*\ 152] mjA|7j 3g Aj (variable & 

eck node message update) 2}^2} o|£-°} af-tt (iterative processing) 2f^ofl 

1# nflA|7^§^ i£S}{} S^*] (probabilistic distribution) 3 ^Sfg 

ofl ^ oj.g.£ ^o^. a^Jl. o|^«V density evolution -g-ofl ^<H 

^•Si (degree distribution) £ ^ ZLVftB (factor graph) £. 3£j£]£r 7^ 

Bfl^E] aH^l ^ ofl^ ^C<- (probability of error) o\ ^ *}£-7l ^1 if 

*fl^ ^D)E| °j7fl & (channel parameter threshold) o] ^Tfl^ 
S*L ^o|Ei afict m ^d!6| (channel 

rameterH) tflol)^ a^o^ ^-*Vcfl°J (i teration) # ofl H] 

(probability of bit error) o] 0.2.5. 4*^© ^ 3.%*} . n} 

. density evolution technique-^- 493! *fl^ ^ofl tfl*V ^Tfl 
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hreshold) Stfl 7^*]% ^ oj£: 7^5. Bfl^E^ 2££] (degree 
atribution)^- 3WS\ (optimize)^ ^ fl^ z)7}o) igq (design tool)°3. Af-g.^ 
flt}. 4^>H. ^S. JflS|E? SEi tfltf il^^sj £££ (degree distribution) 
^nflSl (threshold)^ ^* r 7| ^ofl <3^§o| 4^S|<>1 S^. 

£ 1t94Nfe °M %S\s* il^fi}^ 7 r £ i£ £££ (variable node degree 
stribution)§ £ ^gofl^ *r£- 3^ ofle^i (parity check 

trix) H9\ §.55. (variable node degree distribution) £. 

&t\5.*i *lth ol nfi. degree 2°! 7 r «1 3.^ HSJ SflElEl (parity) ^£ . *=• 

^ ^(column)S . O. o)^S\ degree*} ^ 7}*3 JtH4r H°1 ^ «£ 

nforoation) *r-g-. ^ H d Sj ^ <i (column) 3. tf^CrS.^ «>^. a^Jl. A ^°HM 
al -Hfl^ 3 £ -?£\2} B ^ofl>H '^u^sl o]§ oflH^^'^ >4H Til 

t 1 ^ (sub-matrix construction) 5.^*1 flflElEl uflEB^ H oj check node 

gree^ 5>0]*\ 1°J 7fl ^ofl 0*0^ ^ 7 r *l *1 7 r *| 3 

?># #7fl £lt}. 

*f?l degree sequence^ 3*r£^ *m. SflelEj 3^ 2Ef 3 £^Hf 

aeflH (factor graph) maximum variable node degree^- dj&t fs}^ , 7^ 

H tfofl #7fl^ r ^ ^ ol|X| (edge) <^**q 13>2} ^£ tW^*£ 5. 

+44 U 
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#71 13>ofl^ Xj^ degree?]- /9j 7\*& kHofl £*fl&Hr ofl*l (edge)£] 

^§ l-W&Z*. H^Jl. ^<H*1 x<x)of| tfl 6H ^ A^ofl^ de 8 ree7V />1 7^ 




#7|S} ^o\7)^ 14><*\M JL^t\c^ maximum variable node 

greeS] &o) 150] ^^-ofl cfl^o=j ufls]^ nflB^^ 9-## ^B|j££^ *>cf. 

«)^E1 2S0 ^51*^ «JE1 a^flH #3 maximum variable node degreed 
ol 159J ^oj] 2 XJ 7 r +A|°r 7>7]^ *fl\3 (binary input 

ditive white Gaussian noise (BI -AWGN) channel) Q^^M^ (code rate) 

2ofl cfl*f $m2\ fS£ (degree distribution)^ density evolution^ 2]cfl < 

«H I5>s^ ^£o| <tm. 

X, -0.23802. X, -0.20997, X, -0.03492, X, -0.12015, 
^4f>4 15] l ' -001587, X„ -O.0O480, X,, -0.37627 

°l*fl. ^ 7 r ^ k£ (variable node) 3 ofl&l ^(probability of error) # 0 

hannel parameter noise variance in AWGN channel) o *^ 0.9622o]Di . o]-^- Eb/No 
^ 0.3348 dB7 r sjc+. a, ^fi} degree distribut ion# 

ZflBofl Slofl ^^5|^ T^S. SflE] E] 37| (infinite block 

ze) . ^-th (infinite iteration) # 7 r ^*l belief propagation decodingofl 9\ 
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Shannon**] -^(capacity lioitjofl 0.3348 dB°}g£j e^l> ^0 H.o]?ft 

t*. ^oQMS* degree distribution^ ^ a^flH #<*\M 7 A 

greeO 7\# ±BS] H|§£ i\7\ <^*W l6> ^ ^ 

q- 0.47709, c,- 0.28058, c;- 0.034997, ^-0.096332 
16] * o0 - 0090386 ' q»- 0.001374, q, =0.100560 

£ tf^ofW ^SlftU** CflBl^ 3^ Dfle^^ofl>H degree 2°] 7^ 

Dfl^E| Jf£ H p ofl e}^, ^ « «. Hd o|l^ degree 2 o]S]oj 

r*d iS D Jo| ^^<HoJ *Vcf. a^Jl. ^ H d 3 ^ ^« nfles^ <g 
ub-matrix column) \%2] %r%*} % 7\&i] (column weight){> 

<H 5U^. a^aS. Ofle)^ 34 DflH^ H^flS A degree*} # 

^-1/2-0.5, c,- 8/30 -0.26667, r, - 1/30 - 0.03333, 3/30 -0.1, 

^SfAJ 17] <V" <\."0, C u - 3/30 - 0.1 

$7} <^4] n>2} It£ «|## oj^oj degree distribution 

X(x)f} ^^i. olofl degree distribut ion<H) 2] ofl ^^5]^. ^J^S CH 

El AWGNofl^ ojTfl & (threshold) o*0 *>7] <^«t^ 18>2f ^E}. 

A] j^gj a "0.9352 (Eb/No)" « 0.5819 dB 

^7\ <^*\ 18>ofl «m ^ ^XS} 1- 1/2°] tf]^E] S 

°fl aflW^ Stom. ^ 7 1*> £M ^ 6fl >4 7|^ (analysis technique) 

o.x|o> ^-Aj- & (Gaussian approximation)^ 2\ density evolution 
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JL. ofl-^sl «)B (estimated probability of bit error)o| lO^c^ ^o. 

"error free°] ?J^t\o\ &o]tf. o|£ o)^t\o\ H<J £l 2| 

— °flH^i ^ofl ^^Sl^ degree sequence^ <^*H 19>J2f Qo] ^ojsj ^ 

V. 

*T*tM 19] D-l™. 15. 13, 3, 5, 5, 4. 3, 3, 3, 3, 3, 3, 3, 3) 

sequence 

afl^ SE 71«>JB.S *M 33! ^ stm. 

5. 7£ maximum variable node degree7j 15°] ^ -r- . A *}2\ ^^ofl^Sf 

£ SH^E] 3 A} Dfle^Aoj ^ ^g. Hd£l £XJ tt> i^o| 

. #7| £. 7ofl iAjef u}J2} nflE^>. ^£of|^ Z| <g 5^ Z| ^o. ^« nfl E^ 

<g 9J <8# 3nl*m. 74 <g $ 74 «§ofl ofl^oj iA|e> £a}0°. ^ xH« 
^ 9^ Al« DflH^^^Oj ol§ ( cyc ii c 8hi f t )# u}^\flcf. nej 

. ^ ^^m^- pxp AJ« uflH^^S ^3*1. #7] A^ a DHjE^oflAl p^. 

9J 3^°l<}. ^7l*> U\S\ Qo] ^ a H d Sj nflE^^. 

x(</„ ■ nflH^^ sit*. 

(Uj) Pfl,E^. eja^ltt iflglEi tiBE.q A ^^fLjftinB and H p construction) 
$1*1*1 J°£ Hfle^Sj ^H^(lifging)^ <$S)£\ 0 2f 1# nfle 

>:oflAl tfl*>o| Aj« nHB^^ (sub-matrix replacement) ofl 7 |£. oflE^ 

Bj=^ ^ o|0 £ 8# »i*}of ^t\7]3. «V 
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. 5. 8£ <iJ2]£l 4x4 nflE^^o] ^ 3x3 „fl e (identity matrix) 

% 3x3 0 nflJ^MifaatrixJS. cfl*l*Hr ^Sfl 7|£ 4x4 i^H^S 12x12 ofl 

oflje^>; e^a^ (lifting) A]?l *S^-g- HAlt!- S-^oltf. 

<8°fl 4*}0tD> #Bjj£7|3. ^ *8°fl Z| <g^-2l {0. 0. 

0}o| £]Dl. a<>ll 3)eM*=. 801. 802 . 803 . 80421 ^ 

7 A & 02] 7 r 7]^. 37fl2l (801. 802. 804) £ 3x3 nflje^^ 

801a. 802a. 804aS ^IH.^ Aj^cJ- . aEjjZ. 121 7} 
£r ^£(803)^- 3x321 37l§ ?M£r *J§ <g^£ ei»^ o| 

^21 ^ofl t})d>ol5. =-^^711 *J£-^ ^>g»V ^o|c|. 
^ofl>H -g^tf ^2} ^oj nflH^^ elH%(lifting)ol^. «J«>3°.£ 02* lj£ 
col^l 7|£ uflE^^^ase Da t r i„)°l 2f ^^^2] ^ofl Ax* ^ H ufl.E^:M} # 

^§ (identity matrix) 2] 2| <I# 0 js- (cyclic shift) *V 

# £1 ufl^ ^(cyclic permutation matrix) O t^. 

M £W «>2f Zjo] «2j«rS^ o|§ Af>j nfle^^^eneran^d dual-dia«onal 
trix)o]cf. £ *1 ^71 C ^21 (7})ofl>H 4§*g«V ^5} Zjoj A^>g*> 
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A r *j Dl)E^ :±: ( generali2ed dual-diagonal matrix)^- pxp M H oflS^^O o|# 
o| t^H^ (lifting)Sr^ *3*>i«y tK*. 

£ 9*r >HH oflH^ofl oflE^^ e|H%(lifting)§ £afl 

i ejH^ofl cflejoj evc+. >^7| M h nfls^^ofl °]*> s| S 

€ "flS^^ *^5L Dfl^Ei S££j 43 A|7J ^.^SKlinear time encoding) $ 
^^S\ s.^ (linear independency) # ^aH </' °] ^ i£*fl tgofl ^Tfl*^ 

S. 9^ 3°1 d)^^ ^ « Hp ^ (rp)x(r/d °HJ^>:7r 5]D|. Z| 

1" Dfll^A </' ofl^ jfc Z* -MS B fl I?)i g W £Q «g Ol=- (cyclic 

lumn shift)# ^-^ ^(offset value^l}. o|*fl ^ o^Alofl °} a), jf 

ifting)*] Sfl^E) if£- H p ofl ^-g-ol^ . M >HS nfl r«j^ <2A>o]| o]6fl 

H p °] 2| ^« nflee^ <g (sub-matrix column)^- . 2.^1 *} 

°JS12] *> <gofl 6fl^*>-. aHejE} <d^# ^ nfEtJH . 

4fe /-P S>#3 3# p?fl2] «gofl ofl^S^ SH^^ -y^-ofl tfl** oi^ol 

E^^oj ^.^ ^( offsct value) ol) cfl*V ^>J# ^4^^ ft>^ . 
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#7] £ 92} JflZjE] H p °1 ofle^ ^ 2 ofl^ ^-t? (diagonal line)ofl 

DflS^^ <8 (sub-matrix row in<Jex ) /o) ufl tfloj ^ ojqj 

(row index) S\ ^ oiQ]^ (column index) **° SJ #7fl£. *\?\ <^«H4 20>2} 

+44 101 

2.*$ M# (offset diagonal line)°1 °flS^^ *8 (sub-matrix 

■ index) /o] 4" nflS^^ ifl^ «g oie]^ ( row index) >>, w ^ <g o] gj^ (column 
dex) 51 #7!1£. 21>3* ^o] %2]Siz\. 

21] tf >OJ f n -f»» l™*!* 

#7l*> <^*1"*J 20>2} <^*H1 21>S^fEl >MH nfle^^ *§ °J^^ 0 

^^(sub-matrix) „'•,„'* °J ^ tyS-S.^ 22>S) ^ 

BfleiEl *V °] «g o. ^ 

22] ftttli 

o]ufl. #71 <^«H 22>ofl>M v 0 ^ sH^el ^A} sfle^jtai 3Ji jf^. H d Sl ^ 
*fl ^£.3.^1 ^Tfl £l£- partial check-sum valueO|Cr. a^JS. <g <d^1^7> j 0 <2J 

^*f# 233 ^*°^ ,> ~ J '*'- , ' ,1 "*~*'^' 
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#7] <^*1 23>2} <^*f*J 24>£J P\ MS. ±0]^ o\2) n^oj r 

^ §°J 01)^^ Jf£ Hp tfl^ £^ A^o oflE^g^ HJHA] . £*] e> «1°> >d 
^ ^ 5Ut}. /*! <27il 4" tifl 

°J^S1 «J71 26>3} ^ 

2 (Theorem 21 : ^ ( prioe num b e r) /Pll £l6fl -?}-«]- «}E. 

inite field) F p = {0, 1. 2. • . ^rl}^ Oo) o\\± ojo]o] a = ^ ^ 

cfl*> P »l 5^ a o]*}3\ ^Agofl ojsfl Fp oj s - «>HA|. i*] *> «1 

^ ^ 5UC}. o]|> $*$t\ 7 ] o.*f 9)c p p o, oo] of y ojojo] 

6H *}7] <^«H1 27># °>^l?l£r P$-t} A7> ^7«*>ct^ p?\ (prime 

mber)EKr 7}^°fl ^Hflslt}. 2^d Si ©> 7 | <^a] 2 7># <^*>i=. AS) ^ 
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Jbs»a+a+-"a=0 {mod pi 

^«H1 27J 

*MM. F p 2] Oo| o}y ojojoj ^ ^ plfl ^ ^ oJe ^ ^ ^ 

^ aa^el ^J£§ *g^# ^ rP ns\ £€■ ^>8« 

28] ~ 

°fl 6fl^*^ SQ^E] -y## /g^tf SU^Q e^fl*^ 

£. 10# #^S|o1 *m. £ io£ £ *}*32] «}^*1*> 4U| oj]ofl o}e} 

¥3-3 DflB^S *3^?l $Hfl lOOO^Tflofl^ HflE^ 7fl<4 Oie] 

(parity symbol calculation index) zrS' 0.2.5. t^. 3^ 4 1002^7}] 5. *1^jS>oJ 
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4*2. % 9J<^7> OOJ M H % <g*| «gofl tfl&fo) ^ if£ 

°I]J^>1 ^°ti OfB* ^££J ^(information syobol ouo) v 0 {} ^5>Jl. 

^ "Hl^ #2| £ *M *8<H1 cfle> ufl^E^ <y*s- # Vo £ W. D.*\3.. 
oi«4 igoj ^ bi*,! tfleM H d s] n*3* 3 

^3 ^ v 0 # TfltfsM ^ «gofl cflftf jflEjEj ^ /> '. Q ^Z\JL. % ©J 

&7}3) *> 1006^+^lS 1006C+711S ^l^ef^. <Q2]2\ <g o]**J 

*™ ofl o|fi} =-oje> <g§ -g-^-e^ ^ A}£ (offset dioeonal line)ofl 

XM}Sr MS. tflSj ^ oiuj^ >-;?^ § t} 7 ] <^§}^ 2 9>°4 ^o} ^-©>c^. 

29] 

30] V ^-^"^-'> + ^'-'» 

a^a. ioio^s. 3<8*M Ms nflB^^ °J^li /+ (/--/)«! >MH miB^M 

UJ^ *g oj,^ y?.:^ o] tgofl i^ij^ *)«£ ^^-21 ^(sum) v ~-»« # t^W. 
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31) p *~ mp ** T *~ 

# ioi4^3fls ^^eM #71 n% ^7M!^]ct. a^iii. lOie^Tfls. 

«8*M >H» DflH^i <8 /G *>7| <4>«H 32>S| #oj ^Aj ( U p dQ te) *1e+. 

32] *" ' + <'" 2 '> 

aeljz. loieefTfls *!*geM. ^1 *>| r /*i7K} 3^tm. #?] ioi8^*|si 

3^ ^2S}7} #7] £*]*>th 1018^+711^ ^a}^ 

/to| rp7* ojy 3°. lOOS^TflS a o\i\ 2}^^- «J^*v^.S^ «SK} 

^51^ >4<&€- 3.^ °1 V A± - -Mil oflH^^ *3 oja)A 
ub-matrix row index). *8 °J<3)^{row index) - (modulo) /j 3]o| 

b*. ^3:6 °5tf a^S] ^74011 tfl*l <£>4 p o}A>o|EHr 

. Dfl^^ Aj^. s - ^ aj^^ a^oj ^^o. 2 OjAVol^. C|<2} 

£ ^# D J^*>i^ H p £1 *} o||£ £A]^o1, 5. 112} 

ffset value) # S*>r}. 

to) gflElEl ^ SBj ^-^ (Overall construction of HI 

Ht^cQM ^S^t\jL7\ 7^5. nfl^&l i£o|l tfl«> BflejE] efle^^ 

r *l:6El]ni]^ ^-iSKsystematic encoding) # ^6fl oflE^E. j^w j,^ afl 

3 H p .°3. l4^rJl o)^£ r (concatenation) 33«>cK ^^L ^ H d «2} 
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HB}<M *Z H p £] ZJZf {?}) *J2J- (14) %o$M 43 ^ofl oj 6} j 0)^0^ 

^€ H d S} Jf£ H p ^ {d v p)x(d v p). [rp)xirp) H|S«| 

y\ 3^. o] nfl. MJ^^ Bfl^E] ^*fleK=. caximuin 

riable node de 8 reeo|Df. oflJE'M^ ^(dimension). r£ sfl^fM 

O ^H^(liftiii8)A|?]7l 7|£ nfle^^oj ^(di nen 8ion)o|cf. ttf^ . ^ 

(concatenation) # t}oM^ r = d/>]o\o\ *lcj. 

? A 7 A^\ 3i£ H d . DflSl^ ^£ H p tflJfo1|{=. ^o|7} 4°1 

yclejo] ^Tfl^Tl 3 ?fl <g ^ fl^El H p °J A r ^ 

2oi| 7}* r £ ^^g, <g 7>§^| (column weight)7> 

3 — DflE^^ oja} jfle^ if-£ H p S1 °j2loj oj 4o|dl £ 2jo|7j 40] *M^o| 

^>fl ^ ^ 5Uc*. ^-g- H d ofl^ maximum variable node 

gree£ 7}^^S. &h ^3 ^n^l^r BfltMeJ H p J2] ^#2} ^o\?\ 40] *M 

o| ^l-o-^o| SM. oj^ cfl^Ej if£- H p 2| A] a dHH^^ S3! (sub-matrix 

fset) *J^o-| ^Sr^ 3*1 ^t\<^ Bfl^E^ QA\ nflE^^ H oi) ZJo|7 r 

2. Tjg)*? ifflglEl ^* =.I>1 ^(Performance of LPPC code) 
^^7>W <Stfofl S\t$ Al^tfloj]^ «2-5j (systematic encoding)7 r o) 

°1 ^ ^ ^-A^trate) 1/2 7^5. jU^e] SH# ^SJ HflE] 

nfle^^oj ^ iofl ^ }o1 ^j^o^ i^ofl^ ^oj^ ujjej^ ^ A> DflB q 
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^<H*! -a&<Hl ttfE> aHSlS (codeword)^ SfiEjtM ^6fl 

^£ 3^ (array code) 7|«f.2.3. t> nflee^ ZjL^of) Zj- <g°] ^-g.*) 

itHSj optimum irregular degree distribution©}) degreef> 
^*r^°o1. Bflel^ <8^£ o|§ DflesM>v ( Seil erali2ed 

al-diagonal matrix) (random offset)^ >HH fflje^C? 

21=3*1 5*1 ^SfSm. ojnfl, degree^ 2?J 7^ tE^ BflE]^ JJ.£ 

ol*fl ojS} ^o] ^ojftv ujj^^ 3^ uflE^^oll £] 0 fl ^Hl£- BflH^^ 
7r*f7| ^J2^# (decoding algorithm) 5J £3 # ^ -g^ri 

A. »H*r^ *l£] jig (Iterative belief propagation decoding) 

JfrA'Sfl^El ufl.E^;Mparity check matrix )ol| ^cfl ^^l^lfe 

actor gra P h)ofl «)6fl ^ *m . a^i. degree7t rf c °] %A t£5}. 

gree7j rf„ 9j 7 ^ k£ofl^£] Dflx]^ ^(message update) £a i°11<y 

og-domain)oflx-1 5.^*^ ZjA r iES] nflA)*] ^-g. *}7| <^4f^ 33>2f ^oj £ 
t* ^ 21 — °1 . ^ nflx]^l ^>t!£ *}7l <^«H 34>S* ^ oj 

. 52 -^IHLLR : Log Likelihood RatioJSj i>}7} 
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3S>S\ Qo] ^ Sic}. 



l-fjjtsnh^/: 

where r£ is a message from a check node m to a variable node n at the jth iteration and ?, U) & 
^§}^J 33] a rearranged message incident to a check node m wim -e*» at the fth iteration 

qy\ 33>s\ r^o. ^ H jm ^ ^ofl/H j h_v*l ^ nv^oflxi 

Tfl is m<M n o S 3^0^ DflAi^o|c+. a^Jl. 

i M ^£ ^l^oiH ^ IS^-EI 3a> m.2.5. tnl A] 

tvte/s e^ isa message torn variable node n to check node matthejth iteration and q% is 
an initial message from channel reliability, is a rearranged message incident to variable 
^«|A] 34] noden with -r™ a t the Jth Iteration. 

^7) <^«^ 34>ofl>H 9£L +I> £ j Bj*fl H_V^ ^2. J%%6\\M <£X} 5]^ 

^ iE n<H]>H ^A> t£ n o_^ 3%*>£- mlA)^o]ct. ojnfl ^o. . ^ ^ ^ 

^A* JtH iS^-El ^ kE n^S 3^£]£r DflAl^o|ul . n0) j 

3 A} itH^-# O^-Ei rf r -l^ 3J) ^<g# #o|t}. tt}E^ i7\ O o] ^^ofl^ 
At m# S]Dl*^. 
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where ^ is on LLR output of coded symbol n at the /th iteration and lf> is an initial LLR 
35] output from ehanrtd reliability. 

#7] <^<$W 35>ofl>H '» +l> £ jBjifl 2f^ofl>H kH nofl ^SJ 

^ LLR &o)z\. 

aii^ #7) <^q*\ 33> LflT] #71 <^<<q 35>S1 ol-g-e}ot A] 

aa] ji-g- 2}# (iterative belief propagation decoding)^ ^ff}?]^. £. 
fe- <^«H 33> iflTl 35># o|-g-e> u}i*;*j ^S. 2}#3 * 

H 12*r ^#7l°1 «a#ofl>H ^aihj tnjAlT-lO J*;z*K=. 2f#ol^, d}e^ ^#sl 
flA|7|ofl tfl*> ^ t£ nS] 5:71 oflA|*l4r ^# ^2:<H£] n»!*8 #$°1 *fl^ *\3\ 
(channel reliability)^ ^Sl^Dj. o]s. ^ftj^o^ i^*^ <^-*l 36>2} 

36J = /< 0) 

#71 <^^a] 36>0 flAl $2°. #2lsq^ oflAiTl^ ^oij!. 

n £r %2]S]± kSofl Cfl*> £7) LLR #o|i}. o] J2f ^oj mixlTl A ] 

1200cf7flofl^ #71 <^*\q 36>2* ^©1 ^>ysl if.^o]S\ n «i*fl #£-<2l *fl^ #5| 

£ 3J2l*m. S*> 51^ ?^El# e^su}. a ^ j?- 120 2^7fls ^^e>ol 3 
hiSS] Dfl>^M# ^#*m. o\m*\ ^ai o. <^*HJ 33 >3} «^ o.^ 

^*st* ^ sm. a^i. 1204^711^ ^i^bm 7>»a ^ 

80-38 



tm. 7>«1 iHSl OflAj^ 3*J°. 34^ 

#71 2*#& £611 %M k£, 7}£ icE. 31 £2 -t-5.£o| £<= ?gAj^ ol^ofi 
OS^fTflS #71 S.Z1 *SS2l 3#3(Hard decision) 

#71 BflEj &) ^2f7t OS] 7f*]£. ^ *3_7\ #-§-^5. 

*8€ 2°] 1216^^ *2lQ &*a*\z}. a^uf. ofl^EM ^ 02] 

^ 1210^711^ ^!<SS}c^ D|E] 5!^nV-3. «^ 0 | o]^c^^^. 7 >{> 

#7j 1210^3 Djej ^^DJ^ «V^o| OI^CH^I ^ °- 

# ^*H£ #^ ^ o ^ o 0 ,o^ i2i 4 c+7fls ^!<gsH « 

<H*l7j o^o ^ o. 1212 ^711S *!<8*M #71 7^El§ 1 ^7FA|?|J1. 1202^+ 

B. A)§moM ( Simulation environment) 

£ #^t> Bflem ^A} nfle^^oi) o^ofl ^#S)^ *1*JS. Sfl^lEl 3^ 
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fi 11 



iJode rate = 1/2. caxicua variable node degree = lb 
Offset if) in H 9 a 7 

Frace size = 435(p»29). 795 (p»53) . 1545(^=103). 3855(p=257) 
Binary antipodal signal ins over AWGN channel 
Iterative belief propagation decoding 

Floating point sinulation ' 
Maxinuo nunber of iterations ° 160 
Stop by parity check at each iteration 

Frace error rate (FEB) & inforcation bit error rate (BER) evaluation 

£ ^oi]Al^ ytHQ o^ fl H%5L afl^Ej 1/23. 

s}7j^. £t} Cfo^ftf 7\H*\7\ $]*r Bfi^Ej S£2j Sfl 

El ofleej^ r^o] (p ar ity check matrix design) £ £ ^ofl ^^=1 

^Sl*> SflE}lM DflE^^oi) °]*r ^j^i UflEjEl ££51 «|E| a2flH#<M 

xinum variable node degree^- 153. ^*rSl-btfl. oj^ -^-^»> ^ 

^^oflA| *}H3]<Hoi 37 j(H/W 8ize)7j T^T] ff\7\ 3\#0\Z\ . Dfl 

3 *f£- H p nflS^^ofl^ ^(offset) ftr 3*r&^. o|S} ^ 

^o\)M ilTfl $oH7| ^*>o|c|. £ ^ofl^ <y^«v 7^5. fiflel^ 34 

371 (frame size)^ cdma2000 lxEV~DV £^ (standard) ofl ^A]^ 
DH^! (encoder packet : EP) 3.7]3\ -rrA^}7fl -g^ti}^ c dma2000 lxEV-DV S^oflAj 

*r tii 2r^oflA^ S.a-'S ^Jiel#(Log-MAP algor i thm) # Af-g^ 

. 331 ^1 8 £13 
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flcoj Ajsq # ^ ^21 (iterative belief 

opagation decoder) 3 i]tfl «V«- 1602] £ 3 SrSa-crHl . o]£. ^h}^o_^ 

noity evolution 7|«g tfofl^ 7^5. BHEjEl ^ 2E .o] 

7 J°Jt> SW^f. ZLZ\2. *X7| (decoder) ofl extrinsic 
Sa ^-i^- ^A(LLR info rmation) O -^-*fl <tX (real value) £.3. fi^^-c* j t-'o' 4: 

3 -M§*flo|>i (floating point simulation)^ *T*<8^$m. QA\ icH^l 73*1 2^ 

4 tf*) -log(unhUr|/2)) #^o] ^ (overflow) O ^7\9}7] SUU |x|<10-8oj x 
cflofl ^ 3 20^.S ^l*r^5SlCf. 74%5. Sfl^El 3^ SHS| ^-217| #ofl^ 
nfl (iteration)^ Sfle]iq ^{j- ^tg^o} stopping criterion^ #Jl Sfl 

^ 3>*|ofl>H i^7f 3&£J*i o^o l | i ± ~ y} ^oli^r «]^^ ^ 

(undetected error) 7} MHS^f H^floj (frame) S.S. &5?t\9Xt\. v\7\HS.g. £ 
M 4>H*Y 7^5. JSflBjEl ^7T# ^7}*^ measure^ H*flS] 

(frame error rate)2f U]e j^lr (bit error rate)-g- >M-§-*VSlt}. ©lufl =efl 
5.^. (frame/bit error)?} ^£ >9^ofl £ = 7 V ^^^># Jl^^c}. 

*ll *HJ4 43 ^ofl^ *J^ft> ;*J«aj£ AflSlEl 3^ SHSJ ^o| £ 

C Algalol>q ^^s. ( Emulation r es „lt«l 

5. 13 a^- n = 870. p = 29°J ^ ^f£- HdSj nfle ofl^ 5. 

o|n|. £ 13b4r n = 870. p = 29°} ^ DUS]^ ^£ H P 2] nfl^^# <*\3.M £A] 
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£*<>U. £ 13c^ 74^5. Hflel^ SH2| Efj£ Jf&s] *U*> a|§ 

#71 5. 13ai2^ S. 13bofl S.x|«> ;$},£ ijl^oj nflE^^ Hfl&lEl *&2\ ofle^ 

#71 s. 13 col] ^o. ^ # 

^ i^^ofl cfljjol tfnj^C*. if£S* ^^£1 #^-S) HliO ^ofl c dma2000 
EV-DV S^SJ ^£S* 2113! (EP) 3717* 408OU. JfxS^Ccode ratejo] 1/2?J ^ 
ttfll L+EHflSm. 5. 13cofl>«H ^o) 37) (block size)7 r ^ 

3^ cdma2000 lxEV-DV fi^ofl^ Af-g-S}±=. ^21 (turbo code) S] #^-0] a. ^ 

<M *1°>*V 7^5. Dfl^El 2£5J nzfloj oqel§(FER) SJ «]H ofl 

w(BER) £^ OJ7J ^ o^Ct. o\± £ ^^ofl>H ^o>*f DAejEl 

4 #Sl*Hf fljEj El DflH^ ^£7} 3.7] 7\ SH^-IH 

odeword)°J £<>M£- il^^? ^3.7} o}^f ^vfli Sl^r 3°lEh ^ 

T^i DflElEl 3A> 2 HS1 -^215} 3 7l7f ^ Pl^ofl E^ *f 

3 <*^q. uu§}oj 7^°ji aflaiEl ^a} 2 = 7f -^*> #^-# UeHfl7l ^6fl>H^ 

2^ 34 UflE^^olJ Cfl*> iJ^S} ^Qjol iCl Dl ^«3£|0l0V 14^1*2 ^ 

Sm. as-m. §s 37P1 e 55^521 ^SL ^^o\\Mh *±AC} ^ 

£ £2}7l 5U£# £}o]£ - q^c} 

*>7l <fi 2>^ n=870°J n Eb/Noofl tt^S. ^ Aj; SJ^f. i^EfLfl 

om. ^OlAl jjfl^Ej 3^ ^ 3^ ^q^oj a-^a ^<g^^1 
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. i?*n 20$) ojtflofl^ SNR# ^SUf^ 102] o|tfl°j ujw. ^ ± o> 

a 2] 



Eb/Ho (dB) 


Average nucber ol iterations 


.6 


15.085 


.8 


11.353 


.0 


9.317 


.2 


8.01 


.4 


7.087 



5. 14*^ n = 1590. p = 53°J Hd£| oflE^g ofl^^ 

£ 14b^ n = 1590. p = 53°] BflE)E) Jf£ H P £J nflH^>:G °H^>H 

>M«* i^ojji, s. i 4c - jqjejEj E|J1 Hl^ev 

£ U**\ i 14bofl S.Al* r ^Ji if^Sj nflB^S* BfliMEj Jf^S] oflje^ 

¥ ^12} cdna2000 lxEV-DV &&S\ *3L$} 

^ A ^ 5 1^- ElJ£ o.^3\ «1^«r ^-.^ £o]t}. ft>>qn>. «1B 

i^€- 2Eofl u|6H o^^jo] #*] ^§ ^olji o^c}. 0]- Eli 5E 

i^7 r M^J*r n^ojofl £7})*}^ u|e £=oj «l§o| 74^5. Sfl^e] QA\ asofl 
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W V*7| nfl^o|c|. ^. SEt Eb/No<H)>H BER/FERSJ u|§o] 

yo. ^ a>fl o)£j . BER/FEB oj Bl o o) ujo ^o.ofl-. 

aeflojofl £*fl6-}£ 3* «1H 7fi^7r «Jii|Ej 3^ SB 

«Ufl *#c*. o^t]^. ja^ 74=. (Hybrid ARQ)# ^ ^ 

*W nD^-ofl 5. i 4c ofl r^E} n = 1590°! ^^-ofl £ ta^oj ^qj^ ^3 3^ as 
c dm e2000 lxEV-DV SL$S\ ^SKr ^fe-^Jl & 4* Si^. 

§r7] <S 3>^ n = 1590°] Eb/No<>fl ajf »}-*• 

2<>1t}. a^m #?>^ofl n|et «>.*. ^ £1*^ <a 2><m g^ofl 

]6fl ^ ^7f5S^# ^ Xlt}. *r^Dl. #£61 ^£ SNRofljq^ 202] °J#2] hJ 
£ 3] 



LrVNo (dB> 


Average nunber of iterations 


.1 


40.308 


.3 


21.504 ! 


.5 


14.858 i 


.7 


12.018 


.8 


11.020 



5. 15a^ n = 3090. p = 103?] ^ if-£ Hd3 nflB^^{} H^l*> 

£ojoj r 5. 15b^r n = 3090. p = 103°] ^ BflElEj if-g- H P 3 oflE^^ ofls>H 
S^U. £ 15c^ BflE]E| 3A r a5Sf ^-iSl 
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5. 15a°+ 5. lSbofl J*.£oj uflE^^if Dflej^ if-g.£j nfle^ 

i iscofl «>s+ >^-£- Uehfl ^^-oj ^>j-ofl tflsH 

^ ^-2LS}£] >y^Sl H|SO cdma2000 lxEV-DV Jf5l^ Sfl^l 

7]7\ 1560O1J1. §o| i/ 2 ol ^«.o] /^^. ^ i4E}Lfl5lcf. #7| £ 15cfe- 

371^1 Eii ^.^ol) «|6H Ci l4£ ^# ^.olJl Xl§§ HeWU Si^. «le oil 
^- 

*M <j£ 4>£- ii = 3090°] A Eb/Noofl = h>**- SJ^O 

O^l 3.7\7\ #7^1 *m ^ #7] <& 2>2} ^ 

^4: §7>^## ^ ^ *>^^. fe£ SNRofl M -c- 202J 9i^2] 

a 4] 



lib/ No CdbJ 


Average nunber of iterations 


. 1 


38.495 


.2 


22.051 1 


.4 


16.190 


.5 


14.623 
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5. 16a£- n = 7710. p = 2S7°J ^J* H d £l nfle^A.^ ofl£^ 5^1*} 

5. 16b£- n = 7710. p = 257°] ^ BflSjlM H p 3 DflB^^^ ofl^^ 

£^o|2, £ 16c-b ^MWE ufl^tM 2£4 Eli «1J2^ 

5. i6cofl iA|*j b\s\ i4^\g ^ o.o| ^zy-ofl cfl^o} 

HUG ^6D cdma2000 lxEV-DV flfl^!°] ^ 7] ? } 3864 

Jl. ^i§o| i/ 2 oi ^0.0, ^ ^tiiac*. ^ 16c - t^S. BflelEj 

ElS] 27|7f dH-t- e ^-r-ofl^r Hefl°j Ei£ l^o|) n|6fl nfl^ 

l4^M]J1 . m\ . cdina2000 1kEV-DV S^ofl^ ^3. 

Si^- H*fl°J 2Jo|7} 3864°J ElA Jfja^ ^£ (high) ^^ifl (SNR) ofl >H H. 

<y olle-l^- (frame error rate) 3} u lB °ti^-§-(bit error rate) 3.^ <*[l] d}<=l 
rror floor)7f ^ 21^. ^l^. ^oQM 

oliMtV ^£ H-AR0& A>-g.^b #4J ^l^olW ofl°- *]ojt}. ol ofl 

*U*$°\\M 33*> d}]^^ 3 X( . SH7V 7l ^o] s^ofl^ ^S]J1 ej A 

£<>fl ulefl >a^^oi]A] t-m\flcKa ^ ^ SUS- 3<>|ch c r 7| <fi 5> 

n = 7710°J 2f Eb/Noofl tt} = jg-g- UfE^\fl ^o]c+. 
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& 5] 



Eb/No taBJ 


Average nunber ot iterations 


.9 


41.036 


.0 


31.034 


.1 


25.507 


.2 


22.170 



^71 <fi 5>ofl>H Bfl^Ej a££] 3.7]?\ #7^ofl ^ ^ 

EV-DV **K> il^fl H*11°J *13UU=. t^^Jh sfla]*M ^A} 25^] 3 

°ti*r ^£ ^JiUl ^-&«H>HH 20SJ o|#oj h j*l -*X7 r (iterative decoding) o| 
S.*W ^A-l i^S] tJoJd}^ ^# ^S^l ^ftflJH 

^(iteration number)**] d}§ 7^5: al)^^ ^217] (LDPC decoder)£j 

^5.7f °m. 

£ I6c^ #7| £ 16a ?l 5. 16bfi} 7, *l £r Dfl^^ 2^ 3. 

°fl>H 33) u}J* (iteration number) Q 40. 80. 120. 160SJ5. *f|**6->S# nfl <g 

<S* FER/BER 1-*^ ££o]l}. ^|^^o| ^ ^ ^ 

-21 SI^O *m 40. 80. 120S]£ *fl*}*}5a# ^^-ofl- of7jo] ^^ }7> 
eftf^. nam. *]rfl sj^O 4021s X||S|*Ufe 

« a<M a*l 2j°Jsl 444 o) ai^o eos] *| 

dM*!)*) ^o]cf. n^EM. ■tfgofljq aflojsj. ^dj^ Bflej^ 3^ 3^ 
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2. R7\Q 77102J 7>3S*5S# «H . *lcfl fiJ^O 802] 3£S 

*s.*\ >a^# 4* xm. 

3. g^(Conclu g inn») 

£ ^oflAlfe ^Sl^( C ode rate) = 1/2°] %*oQ efofl . £§^oi ifjrspj 7f 

(part it ion) . Sfl^El 3 Aj oflH^^ofl^ 2S^lH^ ^S.oJ] ofl^ 
^ 7^*] (column wei 8 ht)7 r 2j£t* 3. (array code) <>)-§■ 

18 7>**)7 r £^ 2»l ^»>S}S| o]^ A r Aj nfl ^^(generalized dual 
agonal matrix) 3 3 *>£«*. o|^« r <£4|o £ %S\# DflelEl ^Af nflB^>: 

maximum variable node degree7} d v =15°J ^I^^r aJ^S. DflSlE] ^ A } SSO ^ 
°l. -rr>*>V 7>-^Al©j (Gaussian approximat i on) ofl S\*\ density evolution technique 

SJ&H *W ?\^]o\ ^# *H^(AWGN channel) ofl Al error freefi- VXW 
hreshold)7 r 0.9352<>J# ^ o|£ J^i§r§ 1/29J a^ofl tflofl <«1£ 

hannon)£] *flv^ £-^°fl u)6fl 0.5819 dB^ ^3*} <S*fl2] ^^-o)c^. 

Jiei^Al o^a. <a°l SI (random) *#4J.2.^ BflaJlM 3^ ofl£?jA (parity 

eck matrix)!- ^Tflc} 1 *! . Shannon^ oj7fl^oQ 0.5819 dBi£E+ ^fl e3*r£- -r-^ 1 ^ 

sH^eJ a^Af ast *§>at* ^ aem< 0 ,^ft V ^ o.^. 3^ 
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«r#6M| S\o] Aj^ ^ajofl &*\ 7 \ ^ ojcj. Aj<g ^SlSKJ- 7Hs-*MI *V*r 

£ **&i\7) nfl^-ofl, uflE]^ ^ DflE^^ (p ar ity check matrix)7* <$2\2} 
tructure)G ?\A °\ 3^ 7f£-4j£ <*]<g ^£2} 

^3^*1 #2 3S]t> Bfl^El 3^ Hi] e^>, {p ar i t y c h ec k matrix) S-t+ ^ 

3 Mr £tf. ^. ^7] >j<g «SM| Dfl^El ^A[ nflE^ 

(parity check matrix)2] ^ofofl^ £^S r Ji 5.^^. 

a^S. *-£A| -°-^*J ^0)7) ^aflA^ ^A> nfl H ^ :± (pari ty 

eck matrix) SJ degree distribut ion# ^2]c>^-cfl fto] 2*.s_o]2} 3.7]Q ^7>A]?| 
. ©loll maximum variable node degree# feo|^ Shannon^ *>7flA]ofl y\ S\ e 

*Hf ^# flfiEjE} 3 A} ^ Si^. *}^°>. o| ^ °. 

ximum variable node degree7|^ #7}^^^ -^217l£] ^^5.7V ^7^71 nfl 

ofl. Aj*fl ^&]2^ TlEPr oiopieij! ^ n^M. *z:7\ 7\ 

*> 2£ e>^cfl #6\ o]± ^5. (reasonable) maximum 

riable node degreef? ^^t* ^\°\^} . 

^ofl>M ^2}«V SH^EJ 3A> DflE^^oi] o]*}- t^^S. BflelE] ^Af 
2J«M ^Af OflE^^oflAj DD^El Jf£-0| 
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DflH^Sl £<g (cyclic permutation) ofl °Jofl o]^ 

1$ °$*m± ^Efl§ 7^Cf. 7}^*} #1$ oj^ofl oj 6} ) 3^ jf^s^]. 

a^jl. iterative belief propagation©!! cdma2000 lxEV-DV 

&<$M 4&S\5L 5U*r Jf£3 3^-2* nfl. -S-AHV He!]<y 3 7lofl 

*fl *£c| ^-^«V nefloj 5.^.^. ( frame error rate )# <g# ^ 

DflSlE] ^ 5£§ hybrid-ARQ technique^ ^-§-# DflJf ^ 

1> ^ 3<>1ch uH^. £ MJ^oM aflei^ 25^ ?J 

1" oflH^i (sub-matrix.^ *3 (row) <g (column) inH 
heck node processor)*} 7^ Jl£ (variable node processor)!- 

£ ^^)M >$2]*V Sfl^Ej B^E} Dlll?jit 9"^^ 

"flB^^S] HD«g flfl^^ ^o,^- 
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#?l dHJE'N^O «fl«g 25 *$%i\JL. 2^3] 4« ffl^A 

|ofl ^ (degree sequence)*? 2^2*. 

3! #°1 ^^2] SJ#e^ 2^2}. 

#7) ^M>SJ« o)§ A}>«j DflH^^G 2*3 2}. 

yclic column shift)# ^(offset value)# ^#*1^ 2}#2}. 

# ^#J°S *Hr #71 7^5. UflElEl 



23 

*USM 5U<H>1. #71 (degree sequence)-^ S}7l <^«f# 37>2} Q 

^#^€" ^d°S O}^ #71 7^5. BU^El 1£ ^# »&ia. 

^«}*1 37] D ■ (15, 15, 15, 5, 5, 5,4,3, 3, 3, 3, 3,3, 3, 3) 
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3] 

^ U JS13 °1-g> Dfle^^oi <go) ^ ^ S4: oj0 m$o^ *Kr #7| 74«y 

3A> 2H >5>y 

4] 

*u««n 5U<H>H. 
*l as ^3-3 u^. 

3^ 5] 

S\ *® S3! «sj A}~- ool #71 ^ 

5. *fl*M^ 3*} 3£ #'8. 

6] 

^U^ofl 5U°M. #7] if £5} 
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#7) S«2jEj #£<M ^« nflE^ <g oi^^Sj ^ « DflE^ <g 

AHd #21 ^« Ofle^^oi]^ #71 3#sj jjflejEl Aj^aJ. ^tt 

#7) #£l 4 « nfl ^oj 3§ 

e^>. tg o]«]>:0 4-3 #£| Al« nflH^^ofl^ #7l >HH uflH^M 

ifloj <g o)V) ±?} ^o. ^#d^ ^I3^#2f. 

#71 42*3**1 43*3**3 o4A># #71 DflelEl i>flj=*H>;Sl -$#o| 
B** ^*gc^ *3§ ^JoS #71 7^£ flflelej 3. 

i=W 7] 

#71 4l*3* #71 DflEl^ #71 Dfl^El #£ol ^ « DflB^ 

51 tg o^ ±Sk *£ nflB^Sl ^ ##§£1 #.°B 

#3# ^#.2.B 75^ #7J DjjElEl 2^ a c Hj^j 
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S^tf 8] 

#7| 423}24 #7| 4« Dfle^^ vfl^ g oj^^O ^£ ^7] <^***| 38> 
^^.S *^ #7] 7^5. BflEj^ ^Af 2S 

38] 

#7l <*^^>q 38>ofl>H £ <g 01^:6 i9j a! 

I°J 4« ofle^^o^ ^ *g ols (cyclic column shift)# °]9_V ^( 0 ff 8e t 
lue) ojcf. 

9] 

#7l 7fl3^oi]X^ BflElEl >9# ^£ *M <^*M 39>Sf ^o] 
£ *}^r ^7| BflE^ 25 

39] /, «U =/ V' + fr >£U 

#7] <^«^ 39>oflAl £ oj ojcq^. ofl dflc^i. nfle}^ ^#o]Di. 
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E. 8] 
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E. 10] 



w %Mwmmq v 0 5. w - 1002 
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g at 4* e^a*>t- 
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11] 
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E 12] 
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E 13a] 
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L 13b] 
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13c] 



PER & BER performance (n-OJJK. R-l/2) 



1.0&O1 


siiiSiiiiSnssSiiiiiiiiiiir 




— FER 


1.0E-02 


iHimriinim.nmnm 




— *— BER 
— - FER (turbo) 
■ BER (turbo) 


1.0E-03 




!:HI 




1.0E-04 


?! !!!!;! nn |!! |V^!!!!i;??! 






1.0E-05 








1.0S-06 







1.4 1.6 1.8 2J0 22 2.4 
Eb/No (dB) 
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E. 14a] 
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£ 14b] 




80-72 



14c] 

1jOE*00 
IjOE-01 
1.0EO2 
l.OE-03 
1.0E-04 
l.OE-05 
1.0E-06 



f!! 



FER & BER performance <n-1.6K, R-l/2) 

rrrmTTTTTTim 



HT ! T j W.t l 
Jj 1 1 1 1 1 1 1 1 1 1 1 1 f 1 1 M f l'l I ! 




{ !M Hiililll (till ? >||H? * \'.\ » * 

I f 1 1 1 ■•■ 1 1 1 1 1 ■ ■ I | f | | « ■ t ■ i r m ■ 

: : : : * ' 1 ' T ? = = = ' " : • t - '■ : - ; ~- = '- 



10 1.2 1.4 1.6 
Eb/No (dB) 



* FER (turbo) 
• « - BER (tuifeo) 
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£ 15a] 
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c. lSbJ 



s 
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